/*
 * @Author: 李灿
 * @Date: 2021-07-08 17:40:05
 * @LastEditTime: 2021-07-28 19:17:44
 * @Description:冒泡排序
 * @FilePath: /javascript/meetings/算法/bubble.js
 */
/*
 * @author: lican02
 * @description:冒泡排序：最外层控制循环次数。这个循环次数为数组长度 - 1。内层负责比较数字，然后交换位置。对比交换次数为数组长度。
 
 换位置不能到最后一位，最后一位后面没有元素了
 */
let array = [63, 4, 24, 1, 3, 15];
function bubble(arr) {
  for (let i = 1; i < arr.length; i++) {
    for (let k = 0; k < arr.length - i; k++) {
      if (arr[k] > arr[k + 1]) {
        const temp = arr[k];
        arr[k] = arr[k + 1];
        arr[k + 1] = temp;
      }
    }
  }
  return arr;
}

console.log(bubble(array));
